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uertruae Artnur-Jeangiauae obbl 1 

- The MAILING DATE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). v 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 



1 )[><] Responsive to communication(s) filed on 16 July 2003 . 
2a)D This action is FINAL. 2b)KI This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) [X] Claim(s) 1-26 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) [El Claim(s) 1-6,10-12, 14-16. 19-22 and 24 is/are rejected. 

7) [3 Claim(s) 7-9.13,17,18,23.25 and 26 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)1X1 The drawing(s) filed on 24 October 2003 is/are: a)IEI accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 Certified copies of the priority documents have been received. 

2.0 Certified copies of the priority documents have been received in Application No. . 



3.Q Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 



Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-6, 10-12, 14-16, 19-22, 24 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Ishida et al. (US 2001/0040505 A1 ) in view of Saban et al. 
(U.S. Patent No. 5,448,233). 

As to claim 1 , Ishida et al. disclose a method of detecting obstacles comprising: 
producing a depth map (map data) of a scene containing terrain; and processing the 
depth map (See abstract, Fig. 1). However, Ishida et al fail to specifically disclose that 
processing the depth map is to identify regions that do not exceed mobility constraint for 
a vehicle, and regions that do exceed the mobility constraint of the vehicle. In an 
analogous art, Saban et al. disclose an obstacle collision avoidance wherein it discloses 
a 3-D range intensity images from a signal processing system 8 fed to an audio-visual 
alarm system (See col. 3, lines 65-68-col. 4, lines 1-9). It would have been obvious to 
one of ordinary skill in the art at the time of the invention to modify the system of Ishida 
et al. with that of Saban et al. by processing the depth map to identify regions that do 
not exceed mobility constraint for a vehicle, and regions that do exceed the mobility 
constraint of the vehicle in order to avoid collision. 
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As to claims 2-6, 11-12, 14-16, 20-22, 24 Ishida et al. disclose an obstacle 
detection part (8) as shown in Fig. 1 for processing data and computing an amount for 
mobility constraint but do not disclose the depth map to determine a height change of 
the terrain over a distance represented by pixels in the depth map. In an analogous art, 
Saban et al. disclose an obstacle collision avoidance wherein it discloses it has the 
capability of determining the height and drivable residual also see Figs. 4A-4E, 1. It 
would have been obvious to one of ordinary skill in the art at the time of the invention to 
modify the system of Ishida et al. with that of Saban et al. by determining a height 
change of the terrain over a distance represented by pixels in the depth map in order to 
avoid collision. 

As to claims 10, 19, Saban et al. disclose an apparatus for detecting obstacles 
comprising a stereo image processor for processing stereo imagery of a scene 
containing terrain; a depth map generator for processing the stereo imagery and 
producing a depth map; and a depth map processor for obviously processing the depth 
map to identify regions that do not exceed a mobility constraint for a vehicle, and 
regions that do exceed the mobility constraint of the vehicle (See col. 3, lines 65-68-col. 
4, lines 1-9). 

Allowable Subject Matter 

Claims 7-9, 13, 17-18,23, 25-26 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all 
of the limitations of the base claim and any intervening claims. 
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The prior art fails to disclose a method further comprising: dividing the depth map 
into blocks of pixels; fitting a plane to each 6f the blocks of pixels; and identifying a 
point in the center of each plane as points that form the smoothed depth map. Nor does 
the prior art discloses the limitations of claims 8, 9, 17, 18, 25, 26 such as 
identifying a current point (X,Y,Z) representing a current location within the depth map; 
subtracting a last point (X,Y,Z)L, which represents a last location within the depth 
map, from the current point to derive a displacement (delta X, deltaY, delta Z); 
computing a distance traveled (dl) between the last point and the current point; 
providing a maximum slope (sdi) for a drivable incline; 

determining uphill and downhill limiting values ( delta Y uphill = -sdi dl and delta Y 
downhill = sdidl) for a drivable vertical displacement deltaY by multiplying the maximum 
slope by the distance traveled; if the vertical displacement delta Y is less than the 
limiting values, the terrain within the distance traveled is determined to be drivable; if the 
vertical displacement deltaY is greater than the limiting values, the terrain within the 
distance traveled is determined to contain a potential obstacle; and if a potential 
obstacle is detected, computing a non-drivable residual to determined whether the 
potential obstacle is an obstacle. 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Woodfill et al. (US Pat. 6,456,737) 
Ishida et al. (US Pat 6,41 1 ,898) 
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Medeiros 



(US Pat 5,812,494) 



McTamaney et al. (US Pat 5,1 70,352) 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Gertrude Arthur-Jeanglaude whose telephone number is 
(703) 308-7564. The examiner can normally be reached on Monday-Friday from 8:30 
a.m. to 6:00 p.m.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Thomas Black can be reached on (703) 305-8233. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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